//
//import java.util.*;
//
//class Room{
//    int id;
//    String name;
//
//    public Room(int id) {
//        this.id = id;
//    }
//
//    public Room(int id, String name){
//        this.id = id;
//        this.name = name;
//    }
//
//    public void use(String name) {
//        this.name = name;
//    }
//
//    public void release() {
//        name = null;
//    }
//
//    public int getId() {
//        return id;
//    }
//
//    public String toString() {
//        return name + "(" + id + ")";
//    }
//}
//
//public class Main5
//{
//
//    public int search(List<Room> list, int id) {
//        for (Room room : list) {
//            if (room.id == id)
//                return list.indexOf(room);
//        }
//        return -1;
//    }
//
//    public static void main(String args[]) throws Exception
//    {
//        Main M = new Main();
//        Scanner in = new Scanner(System.in);
//        List<Room> used = new LinkedList<>();
//        List<Room> free = new LinkedList<>();
//        for (int i = 101; i <= 120 ; i++) {
//            free.add(new Room(i));
//        }
//
//        int n = in.nextInt();
//        for (int i = 0; i < n; i++) {
//            String name = in.next();
//            int id = in.nextInt();
//
//            int index = M.search(free, id);
//            Room room = free.remove(index);
//            room.use(name);
//            used.add(room);
//        }
//
//
//        int m = in.nextInt();
//        for (int i = 0; i < m; i++) {
//            String op = in.next();
//            if ("assign".equals(op)) {
//                Room room = free.remove(0);
//                room.use(in.next());
//                used.add(room);
//            }else if ("return".equals(op)) {
//                int index = M.search(used,in.nextInt());
//                Room room = used.remove(index);
//                free.add(room);
//            }else if ("display_used".equals(op)) {
//                used.sort((o1, o2) -> {
//                    return o1.getId() - o2.getId();
//                });
//                for (int j = 0; j < used.size(); j++) {
//                    if (j > 0) {
//                        System.out.print("-");
//                    }
//                    System.out.print(used.get(j).toString());
//                }
//                System.out.println();
//            }else {
//                for (int j = 0; j < free.size(); j++) {
//                    if (j > 0) {
//                        System.out.print("-");
//                    }
//                    System.out.print(free.get(j).getId());
//                }
//                System.out.println();
//            }
//        }
//
//    }
//}
